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Abstract 

The pentagram map was extensively studied in a series of papers by by 
V. Ovsienko, R. Schwartz and S. Tabachnikov. It was recently interpreted 
by M. Glick as a sequence of cluster transformations associated with a 
special quiver. Using compatible Poisson structures in cluster algebras and 
Poisson geometry of directed networks on surfaces, we generalize Click's 
construction to include the pentagram map into a family of geometrically 
meaningful discrete integrable maps. 

1 Introduction 

The pentagram map was introduced by R. Schwartz about 20 years ago pS] . 
Recently, it has attracted a considerable attention: see [TTJ (THl [HI UHl IHl 1221 

l?71 HH inni for various aspects of the pentagram map and related topics. 
On plane polygons, the pentagram map (depicted in Fig. [1]) acts by drawing 
the diagonals that connect second-nearest vertices of a poygon P and forming 
a new polygon T(P) whose vertices are their consecutive intersection points. 
The pentagram map commutes with projective transformations, so it acts on 
the projective equivalence classes of polygons in the projective plane. 

The pentagram map can be extended to a larger class of twisted polygons. 
A twisted n-gon is a sequence of points Vi G RP^ in general position such that 
Vi+n = M{Vi) for alH e Z and some fixed element M G PGL(3, R), called the 
monodromy. A polygon is closed if the monodromy is the identity. Denote by 
P„ the space of projective equivalence classes of twisted n-gons; this is a variety 
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Figure 1: Pentagram map 



of dimension 2n. Denote by T : Vn Vn the pentagram map. (The zth vertex 
of the image is the intersection of diagonals {Vi, Vi+2) and (V^+i, Vi+3).) 

One has a coordinate system Xi,Yi, . . . , Xn , Yn in Vn where Xi , Yi are the so- 
called corner invariants associated with ith vertex, discrete versions of projective 
curvature, see [27l[20l[21]. In these coordinates, the pentagram map is a rational 
transformation 



(the indices are taken mod n). Schwartz (11 \ observed that the pentagram map 
commutes with the R* action on Vn given by {Xi,Yi) ^ {tXi,t^^Yi). 

The main feature of the pentagram map is that it is a discrete completely 
integrable system (its continuous n ^ 00 limit is the Boussinesq equation, one 
of the best known completely integrable PDEs). Specifically, the pentagram 
map has 2[n/2] + 2 integrals constructed in [27|; these integrals are polynomial 
in the X, F-coordinates and they are algebraically independent. The space Vn 
has a T-invariant Poisson structure, introduced in [501 121] • The corank of this 
Poisson structure equals 2 or 4, according as n is odd or even, and the integrals 
are in involution. This provides Liouville integrability of the pentagram map 
on the space of twisted polygons. 

Complete integrability on the smaller space C„ of closed n-gons is proved in 
[22] . F. Soloviev [30j established algebraic-geometric integrability of the penta- 
gram map by constructing its Lax (zero curvature) representation; his approach 
works both for twisted and closed polygons. 

It was shown in \27\ that the pentagram map was intimately related to the so- 
called octahedral recurrence. It was conjectured in [20l [21] that the pentagram 
map was related to cluster transformations. This relation was discovered and 
explored by Click [12] who proved that the pentagram map, acting on the 
quotient space "P^/R*, is described by coefficient dynamics [5] (also known as 
T-transformations, see Chapter 4 in [5]) for a certain cluster structure. 

In this research announcement and the forthcoming detailed paper, we ex- 
tend and generalize Click's work by including the pentagram map into a family 
of discrete completely integrable systems. Our main tool is Poisson geometry of 
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weighted directed networks on surfaces. The ingredients necessary for complete 
integrabihty - invariant Poisson brackets, integrals of motion in involution, Lax 
representation - are recovered from combinatorics of the networks. Postnikov 
[23] introduced such networks in the case of a disk and investigated their trans- 
formations and their relation to cluster transformations; most of his results are 
local, and hence remain valid for networks on any surface. Poisson properties 
of weighted directed networks in a disk and their relation to r-matrix structures 
on GLn are studied in [7]- In [S] these results were further extended to net- 
works in an annulus and r-matrix Poisson structures on matrix- valued rational 
functions. Applications of these techniques to the study of integrable systems 
can be found in ^0] . A detailed presentation of the theory of weighted directed 
networks from a cluster algebra perspective can be found in Chapters 8-10 of 
i. 

Our integrable systems depend on one discrete parameter fc > 2. The case 
k — i corresponds to the pentagram map. For A: > 4, we give our integrable 
systems a geometric interpretation as pentagram-like maps involving deeper 
diagonals. If fc = 2 and the ground field is C, we give a geometric interpretation 
in terms of circle patterns [24j [1] . 

While working on this manuscript, we were informed by V. Fock that in 
his current project with A. Marshakov, closely related integrable systems are 
studied using the approach of [T5] . 

2 Generalized Click's quivers and the 
(p, q)-dynamics 

For any integer n > 2 and any integer k, 2 < k < n, consider the quiver (an 
oriented multigraph without loops) Qk,n defined as follows: Qk,n is a bipartite 
graph on 2n vertices labeled pi, . . . ,pn and gi, . . . , g„ (the labeling is cyclic, so 
that n + 1 is the same as 1). The graph is invariant under the shift i t-^ i + 1. 
Each vertex has two incoming and two outgoing edges. The number fc is the 
"span" of the quiver, the distance between two outgoing edges from a p-vertex, 
see Fig. [5] where r — [fc/2] — 1 and r + r' = fc — 2 (in other words, r' — r for fc 
even and r' = r + 1 for fc odd). For fc = 3, we have Click's quiver [11] . 



Pi 




Figure 2: The quiver Qk,n 

We consider the cluster structure associated with the quiver Qk,n- Choose 
variables p = (pi, . . . ,p„) and q = (51, . . . , (7„) as r-coordinates (see [8], Chapter 
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4) , and consider cluster transformations corresponding to the quiver mutations 
at the p-vertices. These transformations commute, and we perform them simul- 
taneously. This leads to the transformation (the new variables are marked by 
asterisque) 

* _ 1 , _ {I + Pi-r'-l){^ + Pi+r+l)Pt^r'Pi+7- 

Pi [l + Pi-r'){l + Pi+r) 

(see Lemma 4.4 of [5] for the exchange relations for r-coordinates). The resulting 
quiver is identical to Qk.n with the letters p and q interchanged. Thus we 
compose transformation ([2|) with the involution {pi ^ <Zi}iLi for k even, or 
with the transformation {pi n> qi^i,qi M> PiYi^i for k odd, and arrive at the 
transformation that we denote by T^: 

1 * {I + Pt-r-l)(i + Pi+r+l)Pi-rPi+r , 

1^ = — > Pt ^ 1^ 77— xTT— ^ > ^ even. 

Pi [1 + Pi-r)[l + Pi+r) 

1 * {'^+Pi-r-2){l+Pt+T+l)Pi-r-lPt+r , 

Qi = , Pi = 1i 7T— xTT— ^ , k odd. 

Pi-1 [1 + Pi-r-l}{l + Pi+r) 

The difference in the formulas is due to the asymmetry between left and right 
in the enumeration of vertices in Fig. [5] for odd k, when r' ^ r. 

Let us equip the (p,q)-space with a Poisson structure compatible with the 
cluster structure, see [5]. Denote hy A — {a.ij) the 2n x 2n skew-adjacency 
matrix of Qk,m assuming that the first n rows and columns correspond to p- 
vertices. Then we put {vi,Vj} = aijViVj, where Vi = pi for 1 < i < n and 
Vi — qi-n for n + 1 < i < 2n. 

Theorem 2.1. (i) The above Poisson structure is invariant under the map T^. 

ill) The function Y\piqi is an integral of the map T^. Besides, it is Casimir, 
and hence the Poisson structure and the map descend to the hypersurfaces 
YlPiqi = const. 

We denote by T^, the restriction of T^ to the hypersurface J^Pi^i ~ c. In 
what follows, we shall be concerned only with T^,, which we shorthand to Tfe. 
Note that Tg is the pentagram map on T'n/R* considered by Glick [TT]. 

Let us consider an auxiliary transformation given by {pi i— >■ l/qi,qi i— >■ 
l/PzjiLi for k even and {pi ^ l/qi+i,qi l/pi}2^i for k odd. Then Tk and 
its inverse are related via 

DkoTkoDk^T^'. (4) 

Remark 2.2. Along with the p-dynamics when the mutations are performed at 
the p- vertices of the quiver Qk,m one may consider the respective g-dynamics. 
We note that the g-dynamics is essentially the same as p-dynamics. Namely, the 
g-dynamics for a given value of k corresponds to the p-dynamics for k' = n+2—k. 
This is illustrated in Fig. [3l 
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Figure 3: The quivers Qk,n for various values of k 

3 Weighted directed networks and the 
(x, y)-dynamics 

Weighted directed networks on surfaces. We start with a very brief de- 
scription of the theory of weighted directed networks on surfaces with a bound- 
ary, adapted for our purposes; see [321 IB] for details. In this note, we will only 
need to consider acyclic graphs on a cylinder (equivalently, annulus) C that we 
position horizontally with two boundary circles, one on the left and one on the 
right. 

Let G be a directed acyclic graph with the vertex set V and the edge set E 
embedded in C. G has 2n boundary vertices^ each of degree one: n sources on 
the left boundary circles and n sinks on the right boundary circle. Both sources 
and sinks are numbered clockwise as seen from the axis of a cylinder behind 
the left boundary circle. All the internal vertices of G have degree 3 and are 
of two types: either they have exactly one incoming edge (white vertices), or 
exactly one outgoing edge (black vertices). To each edge e £ E we assign the 
edge weight € R \ 0. A perfect network Af is obtained from G by adding an 
oriented curve p without self-intersections (called a cut) that joins the left and 
the right boundary circles and does not contain vertices of G. The points of the 
space of edge weights £^ can be considered as copies of M with edges weighted 
by nonzero real numbers. 

Assign an independent variable A to the cut p. The weight of a directed 
path P between a source and a sink is defined as the product of the weights of 
all edges along the path times A raised into the power equal to the intersection 
index of p and P (we assume that all intersection points arc transversal, in 
which case the intersection index is the number of intersection points counted 
with signs). The boundary measurement between ith source and jth sink is 
then defined as the sum of path weights over all (not necessary simple) paths 
between them. A boundary measurement is rational in the weights of edges and 
A, see [S]. 

Boundary measurements are organized in the boundary measurement matrix, 
thus giving rise to the boundary measurement map from £_v to the space of 
n X n rational matrix functions. The gauge group acts on £_\f as follows: for 
any internal vertex w of A/" and any Laurent monomial L in the weights We of 
A/", the weights of all edges leaving v are multiplied by L, and the weights of all 
edges entering v are multiplied by L~^. Clearly, the weights of paths between 
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boundary vertices, and hence boundary measurements, are preserved under this 
action. Therefore, the boundary measurement map can be factorized through 
the space J-f^ defined as the quotient of Ej^ by the action of the gauge group. 

It is explained in [5] that Tj^ can be parametrized as follows. The graph 
G divides C into a finite number of connected components called faces. The 
boundary of each face consists of edges of G and, possibly, of several arcs of dC. 
A face is called bounded if its boundary contains only edges of G and unbounded 
otherwise. Given a face /, we define its face weight yf = HeeO/^e^' "^-h-ere 
7e = 1 if the direction of e is compatible with the counterclockwise orientation 
of the boundary df and 7e = — 1 otherwise. Face weights are invariant under 
the gauge group action. Then J^v" is parametrized by the collection of all face 
weights and a weight of a fixed path in G joining two boundary circles. 

Below we will frequently use elementary transformations of weighted net- 
works that do not change the boundary measurement matrix. They were intro- 
duced by Postnikov in [53] and are presented in Figure SI 




Type 1 



Type 2 



Type 3 



Figure 4: Postnikov transformations 

As was shown in fH 15] , the space of edge weights can be made into a Poisson 
manifold by considering Poisson brackets that behave nicely with respect to a 
natural operation of concatenation of networks. Such Poisson brackets on £^ 
form a 6-parameter family, which is pushed forward to a 2-parameter family 
of Poisson brackets on Tj^f. Here we will need a specific member of the latter 
family. The corresponding Poisson structure, called standard, is described in 
terms of the directed dual network J\f* defined as follows. Vertices of TV* are 
the faces of M. Edges of M* correspond to the edges of TV that connect either 
two internal vertices of different colors, or an internal vertex with a boundary 
vertex; note that there might be several edges between the same pair of vertices 
in TV*. An edge e* in Af* corresponding to e in TV is directed in such a way 
that the white endpoint of e (if it exists) lies to the left of e* and the black 
endpoint of e (if it exists) lies to the right of e. The weight w*{e*) equals 1 if 
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both endpoints of e are internal vertices, and 1/2 if one of the endpoints of e 
is a boundary vertex. Then the restriction of the standard Poisson bracket on 
Jjv to the space of face weights is given by 

Any network M of the kind described above gives rise to a network TV" on 
a torus. To do this, one identifies boundary circles in such a way that every 
sink is glued to a source with the same label. The resulting two-valent vertices 
are then erased, so that every pair of glued edges becomes a new edge with the 
weight equal to the product of two edge-weights involved. Similarly, n pairs of 
unbounded faces are glued together into n new faces, whose face- weights are 
products of pairs of face-weights involved. We will view two networks on a 
torus as equivalent if their underlying graphs differ only by orientation of edges, 
but have the same vertex coloring and the same face weights. The parameter 
space we associate with J\f consists of face weights and the weight a: of a single 
fixed directed cycle homological to the closed curve on the torus obtained by 
identifying endpoints of the cut. The standard Poisson bracket induces a Poisson 
bracket on face- weights of the new network, which is again given by ^ with the 
dual graph Af* replaced by A/"* defined by the same rules. The bracket between 
X and face- weights is given by {x,yf} — Cfxyf, where is a constant whose 
exact value will not be important to us. 

The (x, y)-dynamics. Observe first of all that Qk.n can be embedded 
in a unique way into a torus. Following [7], we consider a network Afk,n on 
the cylinder such that Qk.n is the directed dual of the corresponding network 
A/fc,n on the torus. Applying Postnikov's transformations of types 1 and 2, one 
gets a network whose faces are quadrilaterals (p- faces) and octagons (g- faces). 
Locally, the network A4,n is shown in Fig. \5\ Globally, A4,n consists of n such 
pieces glued together in such a way that the lower right edge of the i-th piece 
is identified with the upper left edge of the {i + l)-th piece, and the upper right 
edge of the i-th piece is identified with the lower left edge of the (i + k ~ l)-st 
piece (all indices are mod n). 

The network TVs 5 is shown in Fig. [51 The figure depicts a torus, represented 
as a fiattened two-sided cylinder (the dashed lines are on the "invisible" side); 
the edges marked by the same symbol are glued together accordingly. The cut 
is shown by the thin line. 

lit,' 

»• .0 ► 

Pi <?(+,'+; 
-4 ► 

'li-r 

Figure 5: Local structure of the network A/fe.„ on the torus 



7 




Figure 6: The network A/3,5 on the torus 



Assume that the edge weights around the face pi are Oi, bi, Ci, and d^; without 
loss of generaUty, we may assume that all other weights are equal 1, see Fig. [T) 
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Figure 7: Edge weights prior to the gauge group action 

Applying the gauge group action, we can set to 1 the weights of the upper 
and the right edges of each quadrilateral face, while keeping weights of all edges 
with both endpoints of the same color equal to 1. For the face pi, denote by 
Xi the weight of the left edge and by yi, the weight of the lower edge after the 
gauge group action (see Fig. Put x = (xi, . . . , a;„), y = (yi, . . . , j/„). 

Proposition 3.1. (i) The weights (x, y) are given by 

di ^ Oj 

bibi-i . . . bi^k+2CiCi-i ■ ■ ■ Ci-fe+i ' . . . bi^k+2Ci-i ■ ■ ■ Ci-k+i 

(ii) The relation between (p,q) and (x, y) is as follows: 

i-l 

Xi ^ XiY]_P]qj-r, yi^XiPi. 

J=l 

Note that the projection tt : (x, y) M> (p, q) has a 1-dimensional fiber. 

The map Tk can be described via equivalent transformations of the network 
Mk,n- The transformations include Postnikov's moves of types 1, 2, and 3, and 
the gauge group action. We describe the sequence of these transformations 
below. 

First, we apply Postnikov's type 3 move at each p-face (this corresponds to 
cluster T-transformations at p- vertices of Qk,n given by ©). Locally, the result 
is shown in Fig. |S] where Ui — Xi + yi. 

Next, we apply type 1 and type 2 Postnikov's moves at each white- white 
and black-black edge, respectively. In particular, we move vertical arrows inter- 
changing the right-most and the left-most position on the network in Fig.lHlusing 



Ml 



■^i-\-r-\"l 
Ui+r 
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Figure 8: Type 3 Postnikov's move for Mk,n 



the fact that it is drawn on the torus. These moves interchange the quadrilateral 
and octagonal faces of the graph thereby swapping the variables p and q. 

It remains to use gauge transformations to achieve the weights as in Fig. [51 
In our situation, weights follows, see Fig. |5J 

Xi 1 Vi+i 

Qi = , Oi — (Ti+k-l, Ci ~ , di — . 

Using Proposition 13. iT i). we obtain the new values of (x,y); we also shift the 
indices to conform with Fig. [SJ This yields the map T^, the main character of 
this note, described in the following proposition. 

Proposition 3.2. (i) The map Tk is given by 

* Xi+r "t" Vi+r ^ ~t~ Vi+r+l 

•^i — Xi—r' — l ~ I Vi — Ui—r' ~ i \yj 

Xi—r' — l I yi — r' — l ^i — r' ~r yi~r' 

(ii) The maps Tk and Tk are conjugated via tt; TToTk — Tkon. 

Note that the map Tk commutes with the scaling action of the group R*: 
(x, y) {tx,ty), and that the orbits of this action are the fibers of the projec- 
tion TT. 

The map T^ coincides with the pentagram map. Indeed, for fc = 3, © gives 

Xt + Vt * Xi+i + yi+i 
x,=x^-2 ■ , y,=y^-i ■ . (7) 

Xi-2 + yi-2 Xi-l + Pi-l 

Change the variables as follows: Xi i— Yi, yi i-> — KiXi+iK^+i. In the new 
variables, the map ([7]) is rewritten as 

V* ^ V ^ Xi-2Yi-2 V* ^ ^i+lYi+i 

'^'-^ 1-x.Y, ' -""'i^x-^yT,^ 

which differs from ([T]) only by the cyclic shift of the index i n- i + 1 . Note that 
the maps Tk, and in particular the pentagram map, commute with this shift. 

The map T2 is a periodic version of the discretization of the relativistic 
Toda lattice suggested in [31]. It belongs to a family of Darboux-Backlund 
transformations of integrable lattices of Toda type, that were put into a cluster 
algebras framework in TIT . 
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Let us define an auxiliary map by 



+ yi—rUi — r+l ' ' ' yi+r' — l ^ yi—ryi~r-\-l ' ' ' yi-\-r' /o\ 

Xi = , = • (8) 

Proposition 3.3. (i) The maps Tk and T^^ are related by 

DkoTkoDk^T-\ 
(ii) The maps Dk and Dk are conjugated via tt; tt o Dk = Dk o tt. 

4 Poisson structure and complete integrability 

The main result of this note is complete integrability of transformations Tk, i.e., 
the existence of a Tfc-invariant Poisson bracket and of a maximal family of inte- 
grals in involution. The key ingredient of the proof is the result obtained in [5] 
on Poisson properties of the boundary measurement map defined in Section 3.1. 
First, we recall the definition of an R-matrix (Sklyanin) bracket, which plays a 
crucial role in the modern theory of integrable systems [T^l [S] . The bracket is 
defined on the space of n x n rational matrix functions M(A) — {mij{X))2j^i 
and is given by the formula 

{m(A)®M(^)} = [i?(A,^),M(A) ® M(a.)] , (9) 

where the left-hand is understood as |m(A)®M(^)| = {■mij{X),mi>j> (fi)} 

and an R-matrix i?(A,/^) is an operator in (M")® depending on parameters 
A, /Lt and solving the classical Yang-Baxter equation. We are interested in the 
bracket associated with the trigonometric R-matrix (for the explicit formula for 
it, which we will not need, see 19 ). 

Our proof of complete integrability of T^ relies on two facts. One is a well- 
known statement in the theory of integrable systems: spectral invariants of 
M(A) are in involution with respect to the Sklyanin bracket. The second is 
the result proved in [9 : for any network on a cylinder, the standard Poisson 
structure on the space of edge weights induces the trigonometric R-matrix bracket 
on the space of boundary measurement matrices. Note that the latter claim, 
as well as the theorem we are about to formulate, applies not just to acyclic 
networks on a cylinder but to any network with sources and sinks belonging to 
different components of the boundary (in the presence of cycles the definition of 
boundary measurements has to be adjusted in that path weights may acquire a 
sign). 

Let A/" be a network on the cylinder, and J\f be the network on the torus 
obtained via the gluing procedure described in Section 3.1. 

Theorem 4.1. For any network Af on the torus, there exists a network Af 
on the cylinder with sources and sinks belonging to different components of the 
boundary such that M is equivalent to M , the map £m J'j^ is Poisson with 
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respect to the standard Poisson structures, and spectral invariants of the image 
Mj^{X) of the boundary measurement map depend only on J^fj-- In particular, 
spectral invariants of Mj\f{\) form an involutive family of functions on T with 
respect to the standard Poisson structure. 

We can now apply the theorem above to networks Mkji- Note that, by 
construction in Section 3.2, the network A4^„ on the torus is obtained by the 
gluing procedure from the network 7\4,n on the cyhnder; the latter is depicted 
in Fig. 5, provided we refrain from gluing together edges marked with the same 
symbols and regard that figure as representing a cyhnder rather than a torus. 
Furthermore, this network on a cyhnder is a concatenation of n elementary 
networks of the same form shown on Fig. |9] (for the case fc = 3). 




Figure 9: Elementary network 

The boundary measurement matrix that corresponds to the elementary net- 
work is 

\xt Xi + yi 



for k = 2 and 



( 

A 





A 



1 



\ 



H~ yi ^ 







(10) 



for fc > 3. Then the boundary measurement matrix that corresponds to 7\4,n is 

Mfe,„(A) =Li(A)---L„(A) . 

Proposition 4.2. (i) There is a Poisson bracket on K^" = {(a;i)"=i, (yi)iLi} 
that induces a trigonometric R-matrix bracket © on Affc_„(A). For n > 2k — 1, 
this Poisson bracket is given by 

{xi,Xi+i} ^ -XiXi+i, 1 < / < fc - 2; {y^,yi+i} = -yiyi+i, 1 < / < fc - 1; 
{yi,Xi+i} = -ytXi+i, 1 < / < fc - 1; {yt,Xi-i} = yiXt^i, <l < k - 2 , (11) 

where indices are understood mod n and only non-zero brackets are listed. 
(ii) The bracket (jlip is invariant under the map T^. 



11 



Remark 4.3. 1. There are formulae similar to (|lip for Tfe-invariant Poisson 
bracket in the case n < 2fc — 1 as welL Our focus on the "stable range" n > 2k — 1 
will be justified by the geometric interpretation of the maps Tk in Section [5] 

2. The bracket PT|) is degenerate. If n is even and k is odd, there are four 
Casimir functions : YliX2i, Yli X2i+i, rii^si, Iliy2i+i- Otherwise, there 
are two Casimirs : Y[ Y[ Hi ■ 

The ring of spectral invariants of iV/fc^„(A) is generated by coefficients of its 
characteristic polynomial 

k n 

det(A4,„(A)-z) = ^^ y)z'\K (12) 
i=i j=i 

(Some of the coefficients lij are identically zero.) 

Theorem 4.4. Functions Iij{x,y) are preserved by the map Tk and generate a 
complete involutive family with respect to the Poisson bracket pip . Thus Tk is 
completely integrable. 

Corollary 4.5. Any rational function of lij that is homogeneous of degree zero 
in variables x,y, depends only on p,q and is preserved by the map T^. On the 
level set {Yipiqi = 1}, such functions generate a complete involutive family of 
integrals for the map Tk ■ 

Remark 4.6. In general, these functions define a continuous integrable system 
on level sets of the form {lipi = ci,nqi = C2}, and the map Tj, intertwines 
the flows of this system on different level sets lying on the same hypersurface 
C1C2 = c. Numerical evidence suggests that Tk is not integrable whenever c 7^ 1. 

Involutivity of functions lij follows from properties of the boundary measure- 
ment map mentioned above and Proposition 14.21 The fact that lij are integrals 
can be deduced from the fact that the transformation from Mk^n{^){x,y) to 
Mk^n{^){Tk{x, y)) can be described as a composition of a sequence of Postnikov's 
transformations that do not affect boundary measurements and a transforma- 
tion that consists in cutting the cylinder in two and then re-gluing the right 
boundary of the right half-cylinder to the left boundary of the left half-cylinder 
to obtain a new network with the same underlying graph. The latter trans- 
formation preserves spectral invariants of the boundary measurement matrix. 
Another way to see the invariance of under Tk, based on a zero-curvature 
representation, is discussed below. 

A zero curvature (Lax) representation with a spectral parameter for a nonlin- 
ear dynamical system is a compatibility condition for an over-determined system 
of linear equations; this is a powerful method of establishing algebraic-geometric 
complete integrability, see, e.g., (4j. 

Proposition 4.7. A zero curvature representation for our discrete-time system 
is given by 

L*(A)=P,(A)i.+._i(A)/^-\(A) 
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where the Lax matrix Li(X) is defined in (jlOp . L*{X) is its image after the 
transformation Tk and Pi{X) is the following auxiliary matrix 



I 



m) = 



V 



(7i + k- 





Vi+i 

Xj + l 












Ci + fc-4 










Vi + k- 

<^i + k- 

Xj + k- 

<^i+k- 






\ 




1 


/ 



where, as before, ai — Xi 



For fc = 3, one obtains a zero-curvature representation for the pentagram 
map alternative to the one given in |30] . The preservation of spectral invariants 
of Mfe_„(A) (called, in this context, the monodromy matrix) follows immediately 
from the formula 



Mt 



PlLr ■ ■ ■ LnLi ■ ■ ■ Lr — lPi 



5 Geometric interpretation 

In this section we give a geometric interpretations of the maps T^. The cases 
fc > 3 and k ~ 2 are treated separately. 

The case fc > 3: corrugated twisted polygons and higher penta- 
gram maps. As we already mentioned, a twisted n-gon in a projective space 
is a sequence of points Vi such that Vi+„ — M{Vi) for alH G Z and some fixed 
projective transformation M. The projective group naturally acts on the space 
of twisted n-gons. Let Vk,n be the space of projective equivalence classes of 
generic twisted n-gons in RP'"~^, where "generic" means that every k consecu- 
tive vertices do not lie in a projective subspace. The space 'Pfe,„ has dimension 
n(fc-l). 

We say that a twisted polygon (Vi) is corrugated if, for every i, the vertices 
Vi,Vi+i,Vi+k-i and Vi+k span a projective plane. The projective group pre- 
serves the space of corrugated polygons. Denote by ,^ C 'Pk,n the space 
of projective equivalence classes of generic corrugated polygons. Note that 
"^a.n = ^3," — space of projective equivalence classes of generic twisted 

polygons in RP^. The consecutive (k — l)-diagonals (the diagonals connecting 
Vi and Vi+k-i) of a corrugated polygon intersect, and the intersection points 
form the vertices of a new twisted polygon: the ith vertex of this new polygon is 
the intersection of diagonals (Vi, Vi+k-i) and {Vi+i,Vi+k)- This (fc — l)-diagonal 
map commutes with projective transformations, and hence one obtains a ratio- 
nal map Fk ■ V^n ^ 'Pk,n- Note that F3 is the pentagram map; the maps Fk 
for A: > 3 are called generalized higher pentagram maps. 

We introduce coordinates in a Zariski open subset of n ^ follows. Our 
additional genericity assumption is that, for every i, every three out of the four 
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vertices Vi,Vi+i, Vi+k-i and Vi+k are not collinear. One can lift the vertices Vi 
of a^corrugated polygon in RP'^"^ to vectors Vt in R'^. Then the four vectors, 
Vi, Vi+i, Vi+k-i, Vi+k are linearly dependent for each i. The lift can be chosen 
so that the hnear recurrence holds 

Vj+fe = Vi-iVi + XiVi+i + Vi+k^i (13) 

where Xi and yi are n-periodic sequences. Conversely, the recurrence (jl3p de- 
termines an element in „ . 

Recall the notion of the projective duality. Let P = (Vi) be a generic 
(twisted) polygon in RP*^"^. The dual polygon P* is the polygon in the dual 
space (RP'^~^)* whose consecutive vertices are the hyperplanes through {k~ 1)- 
tuples of consecutive vertices of P. 

The next theorem describes the geometry of corrugated twisted polygons 
and interprets the map Tk as the generalized higher pentagram map Fk ■ 

Theorem 5.1. (i) The image of a corrugated polygon under the map Fk is a 
corrugated polygon. 

ill) In the {x,y)- coordinates, the map Fk is Tk, that is, it is given by the 
formula 

(iii) The polygon projectively dual to a corrugated polygon is corrugated. 

(iv) In the {x,y)- coordinates, the projective duality is {—l)''Dk, that is, it is 
given, up to a sign, by the formula ([8]) . 

Remark 5.2. A related higher dimensional generalization of the pentagram 
map was considered by M. Click T^. An alternative construction of an inte- 
grable 3-dimensional generalization of the pentagram map is suggested by B. 
Khesin and F. Soloviev |14| . 

Statement (ii) above, along with Theorem 14.41 implies that the generalized 
higher pentagram map Fk is completely integrable. 

One also has the (fc — l)-diagonal map on twisted polygons in the projective 
plane. We call these maps higher pentagram maps. We assume that the polygons 
are generic in the following sense: for every i, the vertices Vi,Vi+i,Vi+k-i and 
Vi^k are in general position, that is, no three are collinear. The (fc — l)-diagonal 
map assigns to a twisted n-gon (V^) the twisted n-gon whose consecutive vertices 
are the intersection points of the lines {Vi, Vi^k-i) and (V^^+i, ^+fc). Denote by 
Gk 'Vn ^ Vn the respective higher pentagram map. 

Assuming that the above genericity assumption needed for (fT3)) holds true, 
one can lift the points Vi to vectors Vi G R^ so that ((T3)) holds. This defines 
functions Xi, yi on a Zariski open subset of Vn and provides a map from this 
subset to the (x, y)-space. The relation of Gk with Tk is as follows. 

Proposition 5.3. (i) The map ip conjugates Gk andTk, that is, ipoGk — Tkoip. 
(ii) The map ijj is {^ -to-one. 

It follows that if / is an integral of the map Tk then / o ?/) is an integral of 
the map Gk- Thus the higher pentagram maps Gk are integrable. 
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The case k = 2: leapfrog map and circle patterns. In this case, we are 
concerned with twisted polygons in RP^, and we use the fohowing definition of 
cross-ratio: 

r h ^1 {a-b)(c-d) 

[a,b,c,d] = — — ^. 

[a — dj{b — cj 

Let Sn be the space whose points are pairs of twisted n-gons {S^,S) in 
RP^ with the same monodromy. Here 5' is a sequence of points Si £ RP^, and 
hkewise for S~ . One has: dim Sn — in + 3. The group PGL{2, R) acts on Sn- 
Let if be the map from Sn to the (x, y)-space given by the formulas: 

(S'j - S'i+i)(S'j_^i - S^j_^ ('5'.j+i - <S'j+2)(S'j - S^^\){S^J^■y - S^j^,^ 

Proposition 5.4. (i) The fibers of this maps are the PGL{2,IL)- orbits, and 
hence the (x,y)-space is identified with the moduli space iS„/PGL(2, R). 
(ii) The composition of ip with the projection tt is given by the formulas 



Pi — [S^^i, Si+i, S.^_^_2, St+2], 



i^i , Si+i, Si+2, Si_^^][S^_^_i, S'j_|_2, Si+2, -Si+s] 



[Si , S^_^_■^^, S^_^_2, S^_^_^][S^_^_■^^, Si+i, Si+2, ^i+sl 

(iii) The image of the map n o ip belongs to the hypersurface YlPiQi = 1- 

Define a transformation F2 of the space Sn, acting as ^2(5*^, S) — {S, S^), 
where S'^ is given by the following local "leapfrog" rule: given a quadruple 
of points Si-i, S~ , Si, Si+i, the point S^ is the result of applying to S~ the 
unique projective transformation that fixes Si and interchanges Si-i and Si+i. 
Transformation F2 can be defined this way over any ground field, however in 
RP^ we can interpret the point S^ as the reflection of S^ in Si in the projective 
metric on the segment [S'i-i, iSi+i], see Fig.fTOl Recall that the projective metric 
on a segment is the Riemannian metric whose isometrics are the projective 
transformations preserving the segment, see [3]. 



— • 

Si-i 




Figure 10: Evolution of points in the projective line 

Now let the ground field be C, so that the ambient space is CP\ Define an- 
other map, H2, on the space 5„ by the following local rule. Start with a quadru- 
ple of points Si-i, S~ , Si, Si+i. Draw the circle through points Si^i, S~ , Si, and 
then draw the circle through points Si, Si+i, tangent to the previous circle. Now 
repeat the construction: draw the circle through points Si^i, S^ , Si, and then 
draw the circle through points Si,Si^i, tangent to the previous circle. Finally, 
define S^ to be the intersection point of the two "new" circles, see Fig.[TT] This 
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Figure 11: Pairwise tangent circles 



circle pattern generalizes the one studied by O. Schramm in (51] (there the pairs 
of circles were orthogonal), see also [1]. 

The next theorem gives geometric interpretations of the map T2. 

Theorem 5.5. (i) Over C, the maps F2 and H2 coincide. 

(ii) These maps are given by the following equivalent equations: 

1111 



Si >S'^ Si-\-l Si Si— I Si (14) 

(5+ - Si+i)(Si - S,^ ){Si - Sj-i) ^ 
(5+-5.)(^m-^.)(Sr-5.-i) " 

(iii) The map induced by F2 on the moduli space Sn/ PGL{2,'R.) is the map 
T2 given in 

Remark 5.6. (i) The closed 2-form on 5„ 

dSr A dSi 



{S^ Si^ 

is invariant under the map F2. 

(ii) Consider the configuration in Fig. [TH We view the points Si-i, S~ , S^' 
and Si+i as consecutive vertices of a polygon, and the point Si as the result of 
the pentagram map (while Si is the result of the inverse pentagram map). By 
the Menelaus theorem, 

(g+-^.+i)(^.-g-)(5.-g,_i) _ ^ 
i^t ~ Si){Si+i — Si){S^ — Si-i) 

If the polygonal line Si-i, S~ , S^ , Si+i degenerates to a straight line in such a 
way that the points Si and Si have the same limiting position then the Menelaus 
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Figure 12: Menelaus theorem 



theorem becomes the second equation in p4|) . The relation of the Menelaus 
theorem with discrete completely integrable systems was discussed in [l5j . 

A different construction of a map on twisted polygons in RP^ that can also 
be viewed as a limited case of the pentagram map was suggested by M. Glick 

(iii) One interprets equation (|14p as a Toda-type equation on the sublattice 
{(m, n)} of given by the condition m + n — (mod 2), see [H [2]: 



1 



+ — 



1 



1 



^771 , 71 ^771 -\- 1,71 — 1 ^771 , 71 ^771 — 1 , n + 1 

(15) 



Consider another evolution on Z , called the cross-ratio equation: 



[^m.n-) ^m-i-lji: ^7n-\-l,7i'{-l^ -^^m.n+lj 



(16) 



where g is a constant. The following two claims hold, see [T]: 

a) equation (fT6|) . restricted to the sublattice, induces equation ([T5)) : 

b) given a solution to equation (jlSp . a constant q, and a value of 2o,ij there 
exists a unique extension to the full lattice satisfying The restriction 
of this extended solution on the other, odd, sublattice also satisfies ([TS]) . 

A continuum limit of equation (jl6p is known to be the Schwarzian KdV 
equation |18j . Thus equation (|15p also has this continuum limit. Continuum 
limits of higher pentagram maps and their bi-Hamiltonian properties will be 
discussed in our forthcoming detailed paper. 
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